Automatic Program Instrumentation for Automatic Verification
نویسندگان
چکیده
Abstract In deductive verification and software model checking, dealing with certain specification language constructs can be problematic when the back-end solver is not sufficiently powerful or lacks required theories. One way to deal this transform, for purposes, program an equivalent one using constructs, reason about its correctness instead. paper, we propose instrumentation as a unifying paradigm that subsumes various existing ad-hoc approaches, has clear formal criterion, applied automatically, transfer back witnesses counterexamples. We illustrate our approach on automated of programs involve quantification aggregation operations over arrays, such maximum value sum elements in given segment array, which are known difficult automatically. implement MonoCera tool, tailored aggregation, evaluate it example programs, including SV-COMP programs.
منابع مشابه
automatic verification of authentication protocols using genetic programming
implicit and unobserved errors and vulnerabilities issues usually arise in cryptographic protocols and especially in authentication protocols. this may enable an attacker to make serious damages to the desired system, such as having the access to or changing secret documents, interfering in bank transactions, having access to users’ accounts, or may be having the control all over the syste...
15 صفحه اولIntegrating Tools for Automatic Program Verification
In this paper we describe our findings after integrating several tools based upon the Java Modeling Language (JML) [1], a specification language used to annotate Java programs. The tools we consider are Daikon [2], ESC/Java [3], JML runtime assertion checker [1], and Loop/PVS tool [4]. The first one generates specifications; the others are used to verify them. We find that for the first three i...
متن کاملAutomatic instrumentation for hematology.
A customary definition of automation is the replacem ent of hum an hands by machines in repetitive and usually fairly s im p le in d u s tr ia l p ro c e d u re s . E arly attem pts to introduce industrial automa tion in the m id-nineteenth century not surprisingly led to strikes and civil dis order because workers believed that the machines w ere taking away th e ir jobs. A lthough redundanc...
متن کاملApplication of Automatic Transformations to Program Verification
A technique fo r incorpora t ing automatic t ransformat ions i n to processes such as the app l i ca t i on of inference r u l e s , subsumptlon, and demodulation provides a mechanism fo r improving search s t ra teg ies fo r theorem proving problems a r i s i n g from the f i e l d of program v e r i f i c a t i o n . The incorpora t ion of automatic t ransformat ions i n t o the inference pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lecture Notes in Computer Science
سال: 2023
ISSN: ['1611-3349', '0302-9743']
DOI: https://doi.org/10.1007/978-3-031-37709-9_14